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ABSTRACT 



The main memory is an essential subsystem in a Von Neumann type of stored 
program machine. Because of the speed gap existence between the processor and the 
main memory, there has been a constant need to improve the main memory to achieve 
a better throughput. One method is to use a CAM(Content Addressable Memory). It 
is known as a very powerful facility for searching a particular item from a data array 
rather than from conventional memory. Investigated in this thesis are the discussion of 
CAM characteristics, timing analysis, CAM controller design and simulation results. 
The main results obtained in this thesis are timing characteristics of the CAM system 
and design considerations of the CAM controller 
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— I. INTRODUCTION 



In digital systems, the main memory subsystem is essential in a Von Neumann 
type of stored program machines. This is the key feature of modern computers which 
allows the instructions to be held the main memory while awaiting execution. The 
instructions have to be fetched to the CPU by assigning proper address signals to the 
system bus. 

During the past three decades, computer systems have grown from simple 
conventional Von Neumann machines to complicated virtual time sharing systems. 
This growth has brought profound changes in the organization of both the processor 
and the memory system. During this period, memory systems have had an 
improvement of about 1000 times in speed and 500 times in capacity while the 
processing power of the computer has increased by a factor of 10 every five years. 
[Ref. 1]. In spite of these improvements for both the processors and the main memory 
systems, there has been a persistent and severe mismatch between the speed of the 
processor and that of the main memory. Hence, there has been a constant need to 
improve main memory to achieve better throughput. 

A. CONVENTIONAL MEMORY SYSTEM 

The main memory in a usual computer system has both the address register and 
the data buffer register through which information is passed to the CPU. The 
functional organization of the main memory is shown in Figure 1.1. The memory 
consists of an array of cells for storing the information, an address register, and a data 
buffer register. The data and address busses are controlled by a memory controller. In 
small computer systems the controller may just initiate a read or write operation. In 
more sophisticated systems, the memory control logic permits all processors in the 
system to operate at full speed with minimal interference. The address bus is 
unidirectional while the data bus is bidirectional. Memory must receive an address but 
may either receive data (for a write operation), or transmit data (for a read operation). 
To read information out of a conventional memory, the system provides the address of 
the cell whose contents are wanted. 

A memory read operation similar to instruction fetch is done in sequential 
manner. This sequential read operation may be a serious disadvantage when a 
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Figure 1.1 Conventional Memory System. 

particular item is needed from the big data array. It takes too much time to search the 
object one by one sequentially in location even though many improved methods have 
been developed. When one item is needed from the data array, the total time spent for 
searching depends on the size of the memory in the conventional memory system. If 
the size of the array is X, the average number of operation for searching is (N’+ l)/2 
using a simple linear searching method or Log(X) using a binary searching method 
[Ref. 2]. 

B. CONTENT ADDRESSABLE MEMORY (CAM) 

Progress in the computer industry generally has been guided by the principle of 
"better performance with minimum cost" that has resulted in a variety of innovative 
techniques for improving the performance of the computer system [Ref. 1]. These 
innovation can essentially be divided into following two categories. 

• Improving the performance by increasing component speed. 

• Improving the performance by architectural innovations. 

However, the speed of the components is limited by technology. Hence the first 
method loses its appeal eventually, and it necessitates increase of the computational 
throughput by some other means. One of these methods is using CAM (Content 
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Addressable Memory), sometimes called a "Distributed Logic Machine" [Ref. 3]. When 
a program needs to search for a specific item in the data array, the masked target data 
is broadcast to the CAM array in parallel. Each CAM cell compares this masked data 
with its contents. If its contents are the same as the masked data, the tag bit is set and 
the corresponding position is shown in the data gathering device shown in Figure 1.2 
after some delay. 




Figure 1.2 Overviews of CAM. 

Since the data is broadcast to all cells, only one time memory access is needed in the 
CAM. The number of memory read operations of the CAM for the search is always 
one while that of the conventional memory depends on the size of memory. This 
parallel read operation is a unique characteristic of the CAM system. 

The comparand register shown in Figure 1.3 is used to hold the data to be 
compared in the CAM. The mask register allows partial matching of the data. When 
a portion of a memory word is needed, corresponding bits of the mask register are set 



to high while the other bits are set to low. The comparand register, modified by the 
masked bits, are broadcast to the CAM array. From Figure 1.3, if the jth bit of the 
mask is zero, neither match Tine Mlj nor MZj will be activated. If mask contains 1 in 
this position, then depending on whether the comparand has 0 or 1 stored there, one of 
the match lines will be asserted and the other will be left inactive. These two match 
lines. Mlj and MZj, go to the jth bit of every CAM cell. The above relationship can 
be expressed in the following question. 



(Mlj • Sjj) + (MZj • S { j) 

where S- stands for the jth bit of ith cell. 




Figure 1.3 Masked Data Generation Circuitry. 

If the system looking for an one and S- is zero, then a mismatch signal will be 
generated at this bit position and passed down the mismatch signal line through the 
next row of cells to reset the tag bit of this cell. If a word stored in this cell disagrees 
with the comparand at more than one bit position for which the mask contains ones, 
the effect is the same as if only one bit mismatch occured. If a word agrees with the 
contents of the comparand register only in a place or places where the mask register 
contains zeros then no mismatch signal is generated and the tag bit of that word 
remains set. 
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1. CAM Reading Operation 

To select a particular word for reading in a conventional memory, we need to 
present the address to the system. But in a CAM there is no address associated with a 
cell. All we have to distinguish one cell from another is whether or not they are 
responders, i.e., have their tag bits set on. We will therefore make a virtue out of 
necessity and arrange to read out the contents of any cell that is a responder. If more 
than 'one word is a responder the read lines (Rj in Figure 1.4) will contain the logical 
OR of the contents of all responders. The diagram of CAM reading is shown in Figure 
1.5. 

2. CAM Writing 

The basic CAM writing operation is Multiwrite. This is an ability to write, in 
parallel, into as many words as pointed by the responders, all at the same time. Just as 
we used the responder, nonresponder distinction to reset the cell to be read from, the 
same criterion can be used to decide which words are to be written into. Figure 1.6 
shows the write circuits at each bit of memory. 

If we wish to write a one into the jth bit of all responders we energize the Wlj line. 
Where the responder lines are energized, a one will be stored. Where the responder 
line is not energized, no change in the information stored will take place. If we don't 
wish to write into some particular bit of the responders we simply don't energize either 
the W1 or the WZ line of that bit. Another method to write data into the CAM is to 
use a decoder. The function of the decoder is to set the responder's tag bit before 
writing a particular datum into the CAM. Using a decoder, data can be written into 
any position of the CAM system. 

3. SET Operation 

Setting the tag bits of the responders is needed in another read cycle since the 
all tag bits were already cleared in the previous read cycle by the SELECT FIRST 
operation. This requires some circuitry. Figure 1.7 shows a line called the SET line 
which runs to the set input of each and every tag bit. When energized by the 
controller, it will turn on all the tag bits. 

4. SELECT FIRST Operation 

It is possible that more than one cell of the memory responds to some search. 
Further, there will be occasions when we wish to single out just one of these 
responders and deal with it alone. To provide this capability, we organize the cells of 
the memory to the extent that each cell has a predecessor and a successor. In this 



14 



Ceil I 



Ceil 2 



CeJ? I 




Figure 1.4 The Memory Array of a CAM. 
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sense, there is always an "earliest" or "first"responder, the closest one to the top of the 
CAM array. Using the circuit of Figure 1.7, the SELECT FIRST operation is 
supported. This turns ofF the tag bit of any cell whose predecessor, the predecessor of 
whose predecessor, or indeed any of whose "ancestors" is on. Then the SOME/NONE 
line at the point labelled "a" will have no signal on it because no earlier cell has a tag 
bit turned on. But at point "b" and at all following cells the SOME, NONE line will be 
energized by the fact that Tj = 1. Then when the select first line is energized, each of 
these succeeding tag bits will be reset just as if they had held a mismatch. The 
SOME NONE line is also used to tell the controller that some, or none, of the cells 
have their tag bits set. 

C. OUTLINE OF THIS THESIS 

In this thesis, the SCALD system is used as a CAD tool. All circuits and their 
timing diagrams are extracted from the results of the SCALD system. The analysis of 
the required circuits are split into small blocks depending on their function. They are 



16 






Figure 1.6 Write Circuits for CAM. 

combined together to build a CAM system. This is possible because the SCALD 
system provides a hierarchical design environment. 

In Chapter II, each block is built and combined to make the total CAM. The 
timing characteristics of each block will be discussed and those of the CAM are 
considered in Chapter III. Also, the CAM simulation will be done with results of the 
timing analysis. In Chapter IV, the CAM controller design is discussed because of the 
difference between the CAM read and the write cycle time. Using timings of the 
standard bus in the PROLOG system with a Z-SO microprocessor and four word CAM. 
the simulation is done in Chapter V. This is a timing adaptation of the CAM system 
to the CPU. Finally, a conclusion will be presented. This thesis also contains 
appendices which provide the listing of the CAM simulation programs for the SCALD 
system and the timing diagrams of the PROLOG system. The main results obtained 
include: 
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Figure 1.7 SELECT FIRST Operation in the RESPONDER. 
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• Design of a simple CAM svstem with a CAD tool bv using a hierarchical design 
concepts. 

• CAM Read. Write cycle timings. 

• CAM Controller design consideration based on the results of the CAM timing 
analysis. 

• Throughput analysis of the CAM and the Conventional memory system in both 
the read the write cycles. 
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* - 41. DESIGN OF THE CAM 



A. OUTLINE OF THE CAM DESIGN 

The SCALD system allows hierarchical designs. If one portion of the logic 
circuit can be separated out as a block, it can be used repeatedly by calling that part in 
other circuit designs. The CAM circuit in this thesis is built using this hierarchical 
concept. There are four major blocks in the CAM. Their names and functions are 

• CELL - - individual memory cell including matching circuitry. 

• FACE - - generates masked signals bv receiving WR, RD, mask and 
comparand. Ft supplies them to aUTolumn'CELLs. 

• DECODER - - address decoder. 



RESPONDER - - brain of the CAM svstem. Contains tas bit to do read write 
operation bv receiving SELECT FIRST. SET. MISMATCH, and SELECT 
signals. Also the RESPONDER does the SELECT FIRST operation 
the read cvcle. 



during 



The number of CELLs are dependent on the total CAM size and can be 
calculated by multiplying the word length (N) with the number of words (M). The 
total number of FACEs are the same as word length (N) while that of the 
RESPONDER are a linear function of the number of word (M). Only one DECODER 



is needed in the whole CAM circuit. The overall diagram of the CAM is shown in 
Figure 2.10. 



B. COMPONENT DESIGN 

1. FACE Circuit 

As shows in Figure 2.1 the FACE circuit produces masked data bits by 
receiving comparand and mask bits as operands and RD or WR as the enable signal. 
The outputs of FACE, W1 and WO for write cycle, and MO and Ml for read cycle, are 
passed to all column CELLs. 

2. DECODER Circuit 

The basic function of the DECODER circuit is address decoding. The inputs 
of the DECODER are addresses and the enable signal (DEN). It generates proper 
decoded signals and passes them to the RESPONDER while the enable signal is high. 
The Inverter which is connected to the output pins of the LS13S shown in Figure 2.4 
change the active low signals to high the RESPONDER requires high when active. 
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This DECODER can handle a three address bus only, but it can be expanded by 
cascading and parallel connection. The DECODER need not be activated during the 
read cycle because the CAM structures does not need decoded address signals. 
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Figure 2.3 DECODER Body. 
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Figure 2.4 DECODER Circuit. 
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Figure 2.6 CELL Circuit. 

From Figure 2.8, the SELECT is an active high input signal which comes from 
the DECODER during the write cycle only. When the SELECT is high, RS Latch 1 
(9P) is set to high and RS Latch 2 (SP) is reset to low. This operation is needed to 
avoid the undefined state which may cause unexpected result in the system. 



SET 



SF 



QIN 




Figure 2.7 RESPONDER Body. 

The high RO is transfered to the column CELLs to do the write operation. When 
SELECT comes to low, RS Latch 1 becomes low, and RS Latch 2 stays low, and RO 
becomes low as a result. If there is no circuitry to reset the RS Latch 1, the RO signal 
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Figure 2.8 RESPONDER Circuit. 

stays high until the other signal is activated to reset this Latch. This high RO may 
cause errors in another write cycle because if WO and W1 are already high, this 
undesired high RO can change the contents of the row CELLs by overwriting the 
information. So the RS Latch reset operation is needed after the SELECT returns to 
low. 

In the read cycle, the SET signal first goes to high to set the tag bits in the 
RESPONDER and generate the high RO signal. When the SET returns back to low, 
the RS Latch 2 stays high until the MISMATCH or the combination of SF and QIN 
are high. The MISMATCH signal may go high if both MO and Ml are unmatched 
with the contents of the CELLs or low if matched. The RS Latch is cleared if the 
MISMATCH is high or remains high if the MISMATCH is low. At this time, the SF 
signal goes to high to perform the SELECT FIRST operation after the last stage 
QOUT is available through the OR gates. The SELECT FIRST operation produces 
only one high RO signal in the RESPONDERs if many high tag bits exist and this high 
RO is transmitted to the RIN of the CELLs to read the desired information. If all row 
CELLs' MISMATCH signals are high, all tag bits are cleared and only zeros appear 
on the data bus. 



TABLE 1 

SIGNALS' AND THEIR ACTIVE VALUES IX THE RESPONDER 
WRITING CYCLE READING CYCLE 



Signal Name 


Default 


Signal Name 


Default 


RO 


H 


RO 


H 


SELECT 


H 


QIN 


H 






QUIT 


H 






SF 


H 






SET 


H 






MISMATCH 


H 



C. THE CAM DESIGN 

Because all blocks were already designed in the previous sections, the CAM 
system can be built by using these DECODER, CELL, FACE and RESPONDER 
blocks. All those block parts have their own bodies and each body represents its own 
circuits. All pin names of the body were carefully assigned for the connection of other 
bodies, including itself. In this thesis, four word CAM, whose word length is one byte, 
was built. This four word CAM system will be used for performance analysis and 
timing simulation in the following Chapters. The total number of the CELLs is 32, 
which is a product of 4 and 8. The number of the FACEs is 8 while that of the 
RESPONDER is 4. 
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Figure 2.9 CAM Svstem Bodv. 
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Figure 2.10 CAM System Diagram. 





1H. GAM PERFORMANCE ANALYSIS 



In this Chapter, the CAM system timing is analyzed. This step is necessary for 
designing a CAM controller in the following Chapter. The timing values discussed in 
this Chapter are extracted from the SCALD system Verification step. The whole CAM 
system timing values are discussed using the studied results. Then the CAM simulation 
is presented. The restrictions of the CAM system are discussed from the results of the 
CAM simulation. 

A. CAM TIMING ANALYSIS 
1. Write Cycle Timing Analysis 

a. FACE Write Cycle Timing Analysis 

As shown in Figure 2.6, 2-Inverter and l-AND gate delay is needed to 
generate the masked signals in the FACE circuit. Even though the comparand and the 
mask are available, the outputs of the FACE are inactive until low WR or low RD is 
applied. The total delay time is measured as 52 ns in Figure 3.1. 




Figure 3.1 FACE Timing Diagram in the Write Cycle. 

b. CELL Write Cycle Timing Analysis 

To write information into the cell, the address has to be decoded in the 
DECODER, and RO which is generated in the RESPONDER by the SELECT signal 
goes high. Information can not be written into the CELL until the RIN is high 
because the inputs of the RS Latch do not affect the contents of the CELL by keeping 
it low. The total delay time in the CELL after RIN is activated is measured as 47ns in 
Figure 3.2. 
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Figure 3.2 CELL Timing Diagram in the Write Cycle. 

c. RESPONDER Timing Diagram Analysis in the Write Cycle 

In the RESPONDER, the tag bit is turned on by receiving the high 
SELECT signal from the DECODER during the write cycle. The total delay time of 
the RESPONDER in the write cycle is measured as 58 ns. All other signals are 
inactive in this period and do not aflect the tag bit. 

d. DECODER Timing Analysis in the Write Cycle 

Through LSI 38 and Inverter, the output of the DECODER is available at 
52 ns after DEN goes low. The other inactive lines are zero. 




Figure 3.3 RESPONDER Timing Diagram in the Write Cycle. 
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Figure 3.4 DECODER Timing Diagram in the Write Cycle. 



TABLE 2 

WRITE CYCLE TIMING DIAGRAM SYMBOLS AND TIME 


SYMBOL 


TIMING 


TF 


52 


TS 


52 


TR 


48 


TC 


47 



e. CAM Timing Analysis in the Write Cycle 

The CAM writing operation can be sequenced as follows: 

a. First apolv the address to the DECODER to produce the SELECT signal for 
the RESPONDERs. 

b. Using the high SELECT signal. RO becomes high in the RESPONDER and is 
passed to the" row CELLs. 

c. The FACE generates WO and W1 

d. Information is stored into the CELL using the above Wl. WO and RIX. 

But as mentioned before, the masked WO and Wl signal do not change the 
contents of the cell until RIN is active. So. step b) and c) or step a) and c) can be 
overlapped if the FACE enable signal (WR) is applied properly. As a result, the 
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sequence of the CAM writing can be reduced to 3 steps. In this thesis, step b) and c) 
are overlapped and this overlapping relationship is explained in Table 3. 



TABLE 3 

WRITING SEQUENCE AND THE ACTIVE SIGNAL NAME 

a DECODER ADDRESS, DEN 

b FACE WR, MASK, COMPARAND, Wl, WO 

RESPONDER SELECT, RO 

c CELL Wl, WO, RIN 



From Figure 3.0, the FACE circuit is activated with the RESPONDER circuit at the 
same time. 

As shown in Figure 3.1 and Figure 3.3, the write cycle time of the FACE 
and the RESPONDER are 52 ns and 38 ns respectively. Even though the outputs of 
the FACE are available earlier than those of the RESPONDER, it does not cause any 
problems. This was explained in Chapter II. So, the CAM write cycle step can be 
reduced to three steps as shown in Table 3. 

2. Read Cycle Timing Analysis 

The reading operation can be sequenced as follows. 

a. First, it turns on all tag bits by supplying the high SET. 

b. By assisnina RD. mask and comparand, the masked MO and M l signals are 
available and passed to the row CELLs. 

c. Lisins MO and Ml sisnals. the MISMATCH sisnal is activated and is passed to 
the RESPONDER through the row CELLs. 

d. RO in the RESPONDER is activated. 

e. SELECT FIRST operation is operated if needed. 

f. Information which is read from the CELLs are shown on the data bus. 

In this read cycle, no steps are overlapped and all sequence described above 
are done sequentially. 

a. FACE Read Cycle Timing Analysis 

The outputs of the FACE, MO and Ml, are not available until the RD goes 
to low during the read cycle. The total read cycle delay time in the FACE is the same 
as the FACE write cycle time and was measured as 52 ns. 
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Figure 3.5 CAM Write Cycle Timing Diagram. 
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TABLE 4 

READING SEQUENCE AND THE ACTIVE SIGNALS NAME 


Step 


Active Circuit 


Active Signals 


a 


RESPONDER 


SET, RO 


b 


FACE 


RD, MASK, COMPARAND, Ml, MO 


c 


CELL 


Ml, MO, MISMATCH 


d 


RESPONDER 


MISMATCH, RO, QOUT 


e 


RESPONDER 


SF, RO, QOUT 


f 


CELL 


RO, DO 




Figure 3.6 FACE Timing Diagram in the Read Cycle. 
b. CELL Read Cycle Timing Analysis 

In the CELL, if MO and Ml are already masked in the face, the 
MISMATCH output is available after 52 ns through an AND. 3-Input NOR and an 
Inverter (15. 22 and 15 ns respectively) whether the RIN is available or not. The total 
MISMATCH delay time of the CAM system depends on the word length because the 
MO and Ml signals are supplied simultaneously and the AND operation is done at the 
same time in the whole CELL circuits. As a result, the total delay time to produce the 
MISMATCH signal in the CELLs can be represented in the following equation. 

Total MISMATCH delay time = (15 + 37N) ns 
where N represents the word length 
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Figure 3.7 CELL Timing Diagram in the Read Cycle. 

After RIX arrives from the RESPONDER, the DOUT is available on the 
data bus after 37 ns delay through AND gate 4P (15 ns) and OR gate 3P (22 ns). 
Also, the RIX is supplied simultaneously to the same row CELLs. The data output of 
the first word is not affected by the SELECT FIRST operation. So the total delay 
time required to show the data on the data bus is 15 + 22*(M - 1) ns, where M stands 
for the number of words. 

c. RESPONDER Timing Analysis in the Read Cycle 

Setting RO to high takes at least 58 ns delay time by the SET signal. This 
operation is mandatory in the read cycle and is done simultaneously in the 
RESPONDER. During the read cycle, the MISMATCH is available in the CELL after 
the matching operation. It takes 64 ns delay time to clear the RO if the MISMATCH 
is high, and takes 87 ns to clear the QOUT, the QOUT of the last stage is available 
through the OR gates and it takes 22*(M— 1) ns after the MISMATCH clears 
unmatched tag bits. At this time, the SELECT FIRST operation begins, and it takes 
about 90 ns delay to clear the tag bits. The QIX in the first stage RESPONDER has 
to be low because if QIX is high, it may be possible for the SELECT FIRST operation 
to clear all the RO signals. And the first stage RESPONDER does not change its 
signal by performing the SELECT FIRST operation. 
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d. DECODER Timing Analysis in the Read Cycle 

During the read cycle, the DECODER must keep in the inactive state 
because the SELECT signal Is' not required during the read cycle. This action is done 
by keeping the END signal low. 




Figure 3.8 RESPONDER Timing Diagram in the Read Cycle. 

e. CAM Timing Analysis in the Read Cycle 

Figure 3.9 shows the CAM system read cycle timings. The timing values 
shown in Table 5 were extracted from the timing diagrams of all the blocks explained 
in the previous section. 

All symbols are related to the read operation sequence except TQ which is also 
included in step d). The total time required to read the information from the CAM 
system is calculated by adding all timing values shown in Table 5. 

Read Cycle Time = 272 4 - 44M + 37N 
where M stands for the number of words and N stands for the word length. 

B. CAM TIMING SIMULATION 

One of the purposes for simulation is to check that the expected results are 
coming out of the circuit. For the same reasons, the CAM simulation is needed to 
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Figure 3.9 CAM Timing Diagram in the Read Cycle. 
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TABLE 5 

READ-CYCLE TIMING DIAGRAM SYMBOLS AND TIME 



SYMBOL 


TIMING(ns) 


TS 


58 


TF 


52 


TM 


15 + 37N 


TR 


64 


TQ 


22M 


TSF 


90 


TD 


15 + 22(M-1) 



ensure that the tinting analysis done in the previous section is correct. Using those 
tinting values which are shown in Table 3 and Table 5 by substituting M as 4 and N as 
8, the four word CAM simulation is done to check that the tinting analyses are correct. 
The simulation program for the SCALD system is listed in Appendix A. The 
waveform diagram of the SCALD system CAM simulation in both the write and the 
read cycles are shown in Figure 3.10 and Figure 3.11 respectively. 

1. Four Word CAM Timing 

All required timing values for the CAM writing and reading were described in 
Table 3 and Table 5. M becomes 4 and N equals 8 since a four word CAM is used in 
the simulation. The resulting timings for the CAM reading can be calculatedly 
substituting M as 4 and N as S in Table 5 and are shown in Table 6. The total 
required time for the CAM reading in calculated as 744 ns. The write cycle time is the 
same as that in Table 3 because the CAM writing time is independent on the size of 
the CAM. The following is the scenario of the CAM simulation. All numeric values 
are represented in hexadecimal digits. 

a. Select the sample data as 1 1. 33. 77 and FF. 

b. Write 11 to CAM 0. 

c. Repeat step b) until FF is written into CAM word 3. 

d. Read 1 1 from the CAM system. 

e. Repeat step d) until FF is read from the CAM. 
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Figure 3.10 CAM Simulation Waveform Diagram. 
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Figure 3.11 CAM Simulation Waveform Diagram (Continued). 
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f. Test partial matching with the sample data 01 and 30. 

g. Do the unmatching test with the sample data 44. 



TABLE 6 

FOUR WORD READ CYCLE TIMING VALUES 


SYMBOL 


TIMING (ns) 


TS 


5 S 


TF 


52 


TM 


311 


TR 


64 


TSF 


90 


TQ 


S3 


TD 


103 



2. Throughput Discussion 

The results of the CAM simulation with the timing values of Table 3 for 
wiling, and Table 5 for reading did not show any problem and desired results appeared 
on the anticipated lines. In the CAM simulation program listed in Appendix A, 100 or 
200 ns is added to the end of each step. This is necessary for the identification of each 
step. The CAM read cycle time is calculated based on the results of the simulation and 
those timing values appeared in Table 7. The more detailed throughput analysis will be 
discussed in Chapter V. 

C. RESTRICTIONS OF THE CAM SYSTEM 

As calculated before, the read cycle time and the write cycle time is 209 ns and 
272 — 37N — 44M ns respectively. Generally, there is no need to use special hardware, 
i.e.. MMU. as is the case in the conventional memory system. The read operation of 
the CAM is the same as the searching operation of the conventional memory system. 
In the CAM system, it is necessary to consider the read and write cycle control 
methods differently because the read and the write cycle time are different and we can 
not use the CAM system in the usual way in the present commercial CPL's. Also the 



41 



TABLE 7 

'CAM READ CYCLE TIME BASED OX SIZE 



SIZE(K) TIME(ms) 





X=S 


X = 16 


X = 32 


X= 64 


0.25 


11. s 


12.1 


12.7 


13.9 


0.50 


23.1 


23.4 


24.0 


25.2 


1 


45.6 


45.9 


46.5 


47.7 


2 


90.7 


91.0 


91.6 


92.8 


4 


1S0.S 


181.1 


181.7 


182.9 


S 


361.0 


361.3 


361.9 


363.1 


16 


1442.2 


1442.7 


1443.2 


1444.4 


64 


2SS4.2 


2SS4.5 


2885.0 


28S6.2 



SF signal generation is needed during the read cycle since the general purpose CPUs do 
not support any special control signals during the read cycle. The other problem is 
that the read cycle time of the CAM depends on the size of the CAM since the CAM 
read cycle time is a linear function of M and X. As M and X grow, all signal timings 
which were described before must be expanded for proper operation. Also, the basic 
structure of the CAM does not support sequential data reading. To use the CAM as a 
conventional memory which can do sequential read, CAM circuit modification is 
needed. 

In a conventional memory system, multiple word searching is possible. This 
action may be difficult in the CAM system because the CAM system does not support 
the sequential read. So, only if the CAM is used for single word table lookup can it 
shows its full power. 

All logic elements used in this thesis are TTL. So, if faster logic elements are 
used for the CAM realization, i.e., ECL. the total delay can be reduced significantly. 

The total number of gates are significantly increased in the CAM system. Each 
CAM CELL needs two more gates than the conventional memory device [Ref. 1], and 
the extra FACE and RESPOXDER circuits are needed. Even though hardware costs 
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have decreased as VLSI techniques have developed, it is obvious that the CAM system 
costs much more than the conventional memory system because the CAM requires 
more gates. 

There is no problem in the write cycle because the cycle time is independent of 
the memory size. In the conventional TTL memory' system, the memory access time 
lies between 100 to 250 ns. If the same decoding circuitry used in the conventional 
memory system is used in the CAM system, the total memory access time is changed 
from 158 ns to 306 ns by adding 58 ns used in the RESPONDER to set the R0 signal. 
So, the writing cycle in the CAM can be adapted to any CPU without any problems. 
As a summary, the restrictions of the CAM designed here are expressed in the 
following statements. 

• Special hardware is needed to control a CAM because the read and the write 
cvcle time of the CAM are different if the CAM is used in a digital svstem 
whose read and write cycle times are the same. 

• SF signal generation is required. 

• The CAM svstem does not support the sequential memory read like instruction 
fetching in the conventional memory. 

• Multiple word searching is very hard. 

• CAM requires more gates than the conventional memory system and it makes 
the CAM system expensive. 
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•IV.-CAM CONTROLLER DESIGN 



In Chapter III, the CAM timing analysis was done and we found that some 
special method is needed to control a CAM system due to the timing difference 
between the write and the read cycle and the size dependent read cycle time. In this 
Chapter, the CAM control methods and the design considerations are discussed. A 
CAM controller is designed to simulate the whole CAM system in the following 
Chapter. To use the CAM system correctly, the following methods may be considered. 

• Expand the memorv access time using NOP instruction in microprocessors. 
The SF signal generation is still required. 

• Use special hardware, like a bit-slice microprocessor, as a CAM controller. 

• Design special hardware which contains the SF generator and the WAIT state 
generator to expand the memory read cycle time with the CPU. 

The first method is not attractive because using prolonged machine cycle 
instructions is wasteful. The second method may be a good one if the CAM size is 
large but it costs too much to develop a microprogram for a controller. If the CAM 
size is relatively small, the last method may be chosen because it can be designed in 
relatively short time and it costs little. A circuitry for communication may be required 
in the second and third methods to exchange signals between the processor and the 
CAM system. 

In this thesis, the CAM controller methods is chosen among the several 
alternatives because the CAM size is small. Also, the standard bus in a PROLOG 
system is used in the comparison for timings. The PROLOG system has a 4 MHz 
ZSOA microprocessor and the system clock operates at 4 MHz [Ref. 4]. So, one T 
state is 250 ns. The CAM controller is designed to control a four word CAM with a 
word length of eight bits. All necessary timings in the CAM are adapted to the 
standard bus timing. The PROLOG system timing diagram are posted in Appendix C. 

A. DESIGN CONSIDERATIONS FOR CAM CONTROLLER 

The followings are the considerations for the CAM system controller design in 
this thesis. 

• Calculate the required timing values for the CAM read cycle. 

• Determine the number of WAIT states and design the WAIT state requester. 

• Design and generate the controller circuit including the SF generator and other 
control signals like output enable! DOEN"), write enabled and DECODER 
enable! DEN). 
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B. CAM CONTROLLER DESIGN 

From the PROLOG system memory read cycle timing diagram, RD* goes low at 
35 ns after the MEMRQ* is active. We can not do any operation until RD* and 
MEMRQ* are available. RD* stays low during the next 405 ns [Ref. 4], As a result, 
the CAM read operation can not be done in a standard memory read cycle because the 
CAM requires at least 744 ns delay. We need to generate WAIT back to the CPU to 
expand the memory read cycle time. Because the CPU operates at 4MHz, we need at 
least 2 WAIT states. RD* can stay low for 905 ns by adding two T states (500 ns). 
Also, the SF signal must be generated at least 418 ns after RD* is active and stay high 
during the next 156 ns. The TS used for setting the tag bit to high in the 
RESPONDER is needed in the beginning of the read operation. In this thesis, the 
SET operation is done separately. This means that an extra instruction, like OUT in 
ZSO microprocessor, is used for the SET function. So, the total CAM read cycle time 
is reduced to 686 ns by subtracting 58 ns from 744 ns. Here are the controller signal 
names and their functions: 

• DEN -- Decoder Enable sianal. This sisnal is activated in the write cvcle only. 
During the read cycle, it is disabled to lo~w. It is active high. 

• MCEN" — Mask and Comparand register Enable signal. During the read or 
write cvcle. the mask and the comparand register hold information and pass it 
to the CAM when enabled. It is active high." 

• SF -- Select First signal. 

• WAIT -- generate a WAIT signal to the microprocessor. It is active low. 

• DOEN — Output Enable signal. It becomes active in the read cycle only. It is 
active high. 

In the standard bus, the WAIT signal hold time before T2 goes low is at least 90 
ns [Ref. 4] and the WAIT hold time for the controller is 100 ns. For the second WAIT 
state generation, low WAIT stays until the falling edge of T3 state (actually Tw state). 
This time is measured as 415 ns and the second WAIT hold time is solved 
automatically. The SF signal is generated at 570 ns after RD* goes to low, and stays 
high during the next 125 ns while four word CAM requires 509 ns and 90 ns relatively. 
This slight over tolerance for the timing values may not cause any problems because all 
timing values described before are minimum time. If the higher frequency is used, we 
can get more precise controller timing even though the circuit of the controller become 
more complex. From Table 8. the WAIT signal is the same as the reverse of the Q4 
state. To make MCEN, MEMRQ* is inverted and supplied to the mask and the 
comparand register during the memory read or write cycle. This is necessary because if 
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it is activated during the write cycle, the input data may be mixed with the meaningless 
CAM output and becomes garbage. Also, the DOEN signal realization is achieved by 
combining RD* and MEMRQ* because the data output is available in the read cycle 
only. Table 9 shows the DEN signal truth table used in the memory write cycle. 

The 8 Mhz clock is supplied to the D Flip Flop. In Figure 4.1, the fifth D Flip 
Flop is activated if the DOEN is high (memory read cycle). 



rrtQmrq tuait* clock 




Figure 4.1 CAM Controller Body. 

This is necessary for a generalized controller design because we can not guarantee that 
QOUT will be high or low’ at some specific time. So, the signal which is labelled as SF 
depends on the SOME/NONE signal which coming from the RESPONDER. When 
QOUT becomes the same as SOME/NONE activated, SF is high because DOEN is 
already turned on. If QOUT is low’, SF is never turned on even though the fifth Flip 
Flop is high. From Table 8, Q4 state becomes high once again during the read cycle. 
But, this active WAIT signal does not affect the generation of the new’ WAIT states 
because the microprocessor detects the WAIT request at the falling edge of the T2 
state. Also, this WAIT signal is transferred to the last D Flip Flop because the clock 
operates all the time. To prevent unwanted SF signals from appearing in any other 
machine cycle, the output of the fifth Flip Flop is ANDed with the DOEN. So. the 
delayed SF signal will never show up in the other machine cycle. It will be activated 
only in the read cycle. 
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TABLE 8 














- 


TRANSITION TABLE OF CONTROLLER 






PRESENT STATE 




NEXT STATE 




Q4 


Q3 


Q2 


Q1 


QO 


Q4 


Q3 


Q2 


Qi 


QO 


0 


0 


0 


0 


0 


I 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


1 


0 


0 


0 


1 


1 


0 


0 


0 


1 


1 


1 


0 


0 


1 


1 


1 


0 


0 


1 


1 


1 


1 


0 


1 


1 


1 


1 


0 


0 


1 


1 


1 


1 


0 


1 


1 


1 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 



C. THROUGHPUT DISCUSSION 

This CAM controller was designed to control a four word CAM. If the word 
length and the number of words becomes large, almost the whole circuit should be 
modified for the correct timing except MCEN*, DEN* and DOEN generation 
circuitry. So, for a general system, i.e., in which the CAM size can be increased 
whenever the user wishes, a more generalized controller design procedure should be 
developed. As mentioned before, even though all timing values are satisfied to the 
desired specifications, the output timing value approximates of the controllers are still 
rough. If a faster clock is used as the Flip Flop driver clock, we can get more precise 
output timing values. 
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Figure 4.2 CAM Controller Circuit. 
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Figure 4.3 Controller Write Cycle Timing Diagram. 
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Figure 4.4 controller Read Cycle Timing Diagram. 
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TABLE 9 

TRUTH TABLE FOR SIGNAL DEN 



RD* 


WR* 


MEMRQ* 


DEN 


REMARK 


0 


0 


0 


0 


Never happen 


0 


0 


1 


0 


Never happen 


0 


1 


0 


1 


Read cycle 


0 


1 


1 


0 


Never happen 


1 


0 


0 


0 


Write cycle 


1 


0 


1 


0 


Never happen 


1 


1 


0 


0 


Read or WTite 


1 


1 


1 


0 


Usual state 
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V. CAM TIMING SIMULATION WITH THE CONTROLLER 



In this Chapter, the CAM simulation with the controller designed in the previous 
Chapter is done. The purpose of the simulation is to check the functionality of the 
CAM interfaced to the microprocessor. Using the results of the simulation, the 
detailed throughput analysis is discussed. 

A. CAM SIMULATION WITH CONTROLLER 

All required circuits including the CAM controller and necessary timing analyses 
were done in Chapter II through Chapter IV. Using those circuits, the final CAM 
simulation is done. All necessary timing values are extracted from the results of the 
CAM timing calculation done in Chapter III and the PROLOG system timing diagram 
[Ref. 4]. The mask and the comparand register are addressed by the output port 0 and 
1 respectively. To set the RESPONDER at the beginning of the read cycle, an OUT 
instruction in the microprocessor is simulated, but it can be implemented by another 
port, such as port number 2. Here is the simulation scenario. 

The sample data, 11. 33, 77 and FF in hexadecimal are selected and stored to 
CAM words 0, 1, 2 and 3. To write the data into the CAM, the mask register is filled 
with FF and the comparand register is set with the sample data 11. After setting up 
the mask and the comparand register, the write operation is done by assigning 0 to the 
address bus and simulating the microprocessor memory read cycle. These steps are 
repeated until the last data FF is written into CAM word 3. To read the data from the 
CAM system, first the SET operation is simulated. After assigning a sample data 11 to 
the comparand, and FF to the mask register, the microprocessor memory read cycle 
with 2 WAIT states is simulated. This read operation is repeated until FF is read from 
the CAM system. Finally, the partial matching is tested with the sample data 01 and 
30. 

Using the above sequence, the simulation was done and the SCALD system 
simulation program is listed in Appendix B. The waveform diagram of the SCALD 
system CAM simulation in both write and the read cycle are shown Figure 5.2 and 5.3 
respectively. 
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Figure 5.1 Simulation Circuit Diagram. 
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Figure 5.2 CAM with Controller Simulation Waveform Design. 
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B. THROUGHPUT ANALYSIS 

To write information into the CAM system, we need to use at least one memory' 
write operation. Ia addition,-. two more output instructions are required to fill the mask 
and the comparand register before the memory write operation. So, a total of three 
instructions are needed to write data into the CAM system. These additional two 
output instructions may become a significant problem in the CAM system. But, the 
additional two output instructions can be reduced to one output instruction by keeping 
the mask register as FF (HEX) during the write cycle. Table 10 shows the sample 
program for the conventional memory writing and Table 11 is provided for the CAM 
writing. The contents of the accumulator in the CAM program are meaningless. 

The total required time to write data into the conventional memory system is 
calculated as 10 + 44M and 29 + 55M for the CAM system in T states [Ref. 4]. The 
write cycle time comparison between the CAM and the conventional memory is shown 
in Table 12 and Figure 5.4. 

While the memory read cycle time of the conventional memory is independent of 
memory size, that of the CAM depends on CAM system size. However, the CAM 
system requires 2 output instructions to fill the mask and the comparand register 
before the read operation. These additional two output instructions can not be 
reduced because we can not guarantee that the contents of the mask or the comparand 
are always the same. Table 13 is a sample program for searching specific data in the 
conventional memory system. The total required time is calculated as 17 + 53M/2 T 
states in average. Table 14 is a CAM system read operation simulation program. The 
contents of the HL register in the last instruction are meaningless because the CAM 
does not need address during the read cycle. 

The total required time for the CAM reading is calculated as 10 IT + 
(56S + 44M) ns after the SET operation. Because the PROLOG system operates at 4 
MHz. the total CAM reading time becomes 101 + (568 + 44MV250 T states. The read 
cycle time comparison between conventional memory (RAM) and the CAM is shown 
in Table 15 and Figure 5.5. All the above results, including the RAM reading and the 
writing, was extracted from the CAM simulation programs shown in Table 10 to Table 
11 and from Table 13 to Table 14. 

As a result, conventional memory writing requires less time than the CAM 
system since the RAM does not need output instructions while the CAM has 
significant time saving advantage over the RAM in the read cycle. This result is 
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Figure 5.4 Comparison of CAM and Conventional Memory Write Timing. 
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Figure 5.5 Comparison of CAM and Conventional Memory Read Timing. 
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natural because the data reading of the CAM is the same as the searching operation of 
the conventional memory. If more powerful controller is designed, the CAM read 
cycle time can be reduced “more. As seen in Table 12. the CAM write operation takes 
almost one third more time than the conventional memory while the CAM read 
operation takes only 1/45 to 1/150 of the conventional memory reading time. Figure 
5.4 and 5.5 were drawn using the results of Table 12 and Table 15. 



TABLE 10 

RAM WRITE PROGRAM FOR Z80 


LD 


HL, MEMORYSIZE 


LOOP : LD 


(HL), DATA 


DEC 


HL 


JP 


Z. DONE 


JP 


LOOP 


DONE: . . . 
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TABLE 11 

' ‘ Cam write program for zso 


LD 


HL, MEMORYSIZE 


LD 


B, MASKDATA 


OUT 


(MASK), B 


LOOP: LD 


C, CMPRND DATA 


OUT (CMPRND), C 


LD 


(HL), A 


DEC 


HL 


JP 


Z, DONE 


JP 


LOOP 


DONE: . . . 


• 



TABLE 12 

CAM AND CONVENTIONAL MEMORY WRITE TIMING 



Memory Size(K) 


Conventional Memory 


CAM 


Rate 


0.25 


10762 


14109 


1.317 


0.5 


21514 


28189 


1.310 


1 


430 IS 


56349 


1.309S 


4 


177042 


225399 


1.3096 


16 


6SS13S 


901149 


1.3095 


64 


2752522 


3604509 


1.3095 
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TABLE 13 

RAM READING PROGRAM ZSO 




LD 


B, DATA 




LD 


HL, MEMORYSIZE 


LOOP: 


LD 


A, (HL) 




CP 


B 




JP 


Z, DONE 




DEC 


HL 




JP 


Z, NOTFOUND 




JP 


LOOP 


DONE: 


. . . 


• 


NOT FOUND: 


. . . 


• 
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TABLE 14 

CAM READING PROGRAM FOR Z80 


LD 


A, 01 


OUT 


(SET), A 


LD 


BC, C M P_M AS K_D ATA 


OUT 


(MASK), C 


OUT 


(CMPRN'D), B 


LD 


A, (HL) 


LD 


D, 00 


SUB 


D 


JP 


NZ, FOUND 


XOR 


C 


JP 


NZ. NOTFOUND 


FOUND: . . . 




NOTFOUND: . . . 


• 
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TABLE 15 

CAM AND CONVENTIONAL MEMORY READ TIMING 



Memory Size(K) 


Conventional Memory 


CAM 


Rate 


0.25 


6S06 


149 


45.64 


0.5 


13585 


194 


70.03 


1 


27153 


284 


95.61 


4 


108561 


825 


131.59 


16 


434193 


2987 


145.36 


64 


1736721 


11638 


149.23 
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VI. -CONCLUSIONS AND RECOMMENDATIONS 



A. CONCLUSIONS 

The objective of this thesis was to design a simple CAM system and a CAM 
controller. The following is the conclusions of this thesis. 

The total number of gates required in the CAM system realization are much 
more than the conventional memory system. So the hardware cost for design a CAM 
system is more expensive than the conventional memory system. The read operation 
of the CAM system is the same as the searching operation of the conventional memory 
system. This characteristic of the system has a great advantage when a particular item 
is needed from a big data array. The CAM reading operation takes from 1/50 to 1,150 
of the conventional memory read cycle time. The CAM, however, does not support 
the sequential read like the regular instruction fetch. This disadvantage makes multiple 
word searching difficult. 

And the read cycle time of the CAM system is a linear function of the CAM size 
while that of the conventional memory is independent of memory size. The CAM 
write cycle operation does not have any problems when the CAM is used with the 
microprocessor if the comparand and the mask registers are provided. Because of this 
read and the write cycle time difference, some special methods to control a CAM 
system is required. The CAM controller selected among the alternatives and designed 
in this thesis worked without any problems. The faster clock will make it possible for 
the controller to generate more precise timing values. For a general system, a more 
generalized controller design procedure should be developed because of the read and 
the write cycle time difference in the CAM system. 

B. RECOMMENDATIONS 

The following recommendations will increase the performances of the CAM 
system: 

• Usin 2 multi-input OR sates rather than 2-Input OR sates for transferrins 
MISMATCH sisnal to 'the RESPONDER. It will decreased the CAM read 
cvcle time since'8 OR-sates delav time will be reduced to one or two sates 
delay. 

• Include the SET senerator in the controller. It will decrease the SET operation 
from one instruction execution time to one quarter of a T state. 

• Modifv the CAM circuits or the controller circuit to read the information 
sequentially by assigning addresses. 
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• Modify the controller to use the input instruction rather than the memorv read 
instruction for a CAM read if it is used in a microprocessor system. It will 
decrease the required CAM read cycle time. 

• Realize the CAM "circuit with the faster logic elements like ECL. 
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. _ APPENDIX A 

CAM SIMULATION PROGRAM FOR SCALD SYSTEM 



/* 


INITIALIZE ■ 


WAVE 


0 10000 


HISTORY 


20000 


OPEN 


WR 


DEPOSIT 


0 


OPEN 


RD 


DEPOSIT 


1 


OPEN 


SET 


DEPOSIT 


0 


OPEN 


SF 


DEPOSIT 


0 


OPEN 


M<7 . . 0> ; 


DEPOSIT 


00 


OPEN 


C<7 . . 0> ; 


DEPOSIT 


00 


OPEN 


QOUT 


OPEN 


DEN 


DEPOSIT 


0 


OPEN 


A<2 . . 0> ; 


DEPOSIT 


0 


SIMULATE 


100 



/* WRITE 11 INTO CAM WORD 0 



OPEN 


A<2 . 


• 0> ; 


DEPOSIT 


0 




OPEN 


DEN 




DEPOSIT 


1 




SIMULATE 


99 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


FF 




OPEN 


C<7. 


• 0> ; 


DEPOSIT 


11 




OPEN 


WR 




DEPOSIT 


0 




SIMULATE 


105 




OPEN 


WR 




DEPOSIT 


1 




OPEN 


M<7. 


• 0> ; 


DEPOSIT 


00 




SIMULATE 


200 





/* WRITE 33 INTO CAM WORD 1 



OPEN 


A<2 . 


• 0> ; 


DEPOSIT 


1 




OPEN 


DEN 




DEPOSIT 


1 




SIMULATE 


99 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


FF 




OPEN 


C<7 . 


• 0> ; 


DEPOSIT 


33 




OPEN 


WR 




DEPOSIT 


0 




SIMULATE 


105 




OPEN 


WR 




DEPOSIT 


1 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


00 




SIMULATE 


200 





/* WRITE 77 INTO CAM WORD 2 
OPEN A<2 . . 0> ; 

DEPOSIT 2 
OPEN DEN 



*/ 



*/ 



*/ 
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DEPOSIT 


1 




SIMULATE 


99 




OPEN 


M<7 . 


. 0> ; 


DEPOSIT 


FF 




OPEN 


C<7 . 


.0> 


DEPOSIT 


77 




OPEN 


WR 




DEPOSIT 


0 




SIMULATE 


105 




OPEN 


WR 




DEPOSIT 


1 




OPEN 


M<7. 


• 0> j 


DEPOSIT 


00 




SIMULATE 


200 





/* WRITE FF INTO CAM WORD 3 */ 



OPEN 


A<2 • 


. 0> ; 


DEPOSIT 


3 




OPEN 


DEN 




DEPOSIT 


1 




SIMULATE 


99 




OPEN 


M<7 • 


• 0> ; 


DEPOSIT 


FF 




OPEN 


C<7 . 


• 0> ; 


DEPOSIT 


FF 




OPEN 


WR 




DEPOSIT 


0 




SIMULATE 


105 




OPEN 


WR 




DEPOSIT 


1 




OPEN 


M<7 . 


. 0> ; 


DEPOSIT 


00 




SIMULATE 


200 





/* READ 11 FROM CAM SYSTEM */ 



OP 


SET 




DEPOSIT 


1 




SIMULATE 


60 




OPEN 


SET 




DEPOSIT 


0 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


FF 




OPEN 


C<7 . 


• 0> ; 


DEPOSIT 


11 




OPEN 


RD 




DEPOSIT 


0 




SIMULATE 


515 




OPEN 


SF 




DEPOSIT 


1 




SIMULATE 


90 




OPEN 


SF 




DEPOSIT 


0 




SIMULATE 


103 




OPEN 


RD 




DEPOSIT 


1 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


00 




SIMULATE 


300 





/* READ 33 FROM CAM SYSTEM */ 



OP 


SET 


DEPOSIT 


1 


SIMULATE 


60 


OPEN 


SET 


DEPOSIT 


0 


OPEN 


M<7 . .0> ; 


DEPOSIT 


FF 


OPEN 


C<7 . . 0> ; 


DEPOSIT 


33 


OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


515 
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OPEN 


SF 


DEPOSIT 


1 


SIMULATE 


90 


OPEN 


SF 


DEPOSIT 


0 


SIMULATE 


103 


OPEN 


RD 


DEPOSIT 


1 


OPEN 


M<7 . . 0> ; 


DEPOSIT 


00 


SIMULATE 


300 



/* READ 77 FROM CAM SYSTEM */ 



OP 


SET 




DEPOSIT 


1 




SIMULATE 


60 




OPEN 


SET 




DEPOSIT 


0 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


FF 




OPEN 


C<7 . 


• 0> ; 


DEPOSIT 


77 




OPEN 


RD 




DEPOSIT 


0 




SIMULATE 


515 




OPEN 


SF 




DEPOSIT 


1 




SIMULATE 


90 




OPEN 


SF 




DEPOSIT 


0 




SIMULATE 


103 




OPEN 


RD 




DEPOSIT 


1 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


00 




SIMULATE 


300 





/* READ FF FROM CAM SYSTEM */ 



OP 


SET 




DEPOSIT 


1 




SIMULATE 


60 




OPEN 


SET 




DEPOSIT 


0 




OPEN 


M<7 . 


.0> 


DEPOSIT 


FF 




OPEN 


C<7. 


.0> 


DEPOSIT 


FF 




OPEN 


RD 




DEPOSIT 


0 




SIMULATE 


515 




OPEN 


SF 




DEPOSIT 


1 




SIMULATE 


90 




OPEN 


SF 




DEPOSIT 


0 




SIMULATE 


103 




OPEN 


RD 




DEPOSIT 


1 




OPEN 


M<7 . 


.0> 


DEPOSIT 


00 


SIMULATE 


300 





/* READ 01 FROM CAM SYSTEM */ 



OP 


SET 




DEPOSIT 


1 




SIMULATE 


60 




OPEN 


SET 




DEPOSIT 


0 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


01 


OPEN 


C<7 . 


• 0> ; 


DEPOSIT 


01 
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OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


515 


OPEN 


SF 


DEPOSIT 


1 ' * 


SIMULATE 


90 


OPEN 


SF 


DEPOSIT 


0 


SIMULATE 


103 


OPEN 


RD 


DEPOSIT 


1 


OPEN 


M<7 . . 0> ; 


DEPOSIT 


00 


SIMULATE 


300 



/* READ 30 FROM CAM SYSTEM */ 



OP 


SET 




DEPOSIT 


1 




SIMULATE 


60 




OPEN 


SET 




DEPOSIT 


0 




OPEN 


M<7 . 


• 0> ; 


DEPOSIT 


30 


OPEN 


C<7 . 


• 0> ; 


DEPOSIT 


33 


OPEN 


RD 




DEPOSIT 


0 




SIMULATE 


515 




OPEN 


SF 




DEPOSIT 


1 




SIMULATE 


90 




OPEN 


SF 




DEPOSIT 


0 




SIMULATE 


103 




OPEN 


RD 




DEPOSIT 


1 




OPEN 


M<7 • 


• 0> ; 


DEPOSIT 


00 




SIMULATE 


300 





/* READ 44 FROM CAM SYSTEM */ 



OP 


SET 




DEPOSIT 


1 




SIMULATE 


60 




OPEN 


SET 




DEPOSIT 


0 




OPEN 


M<7 . 


.0> 


DEPOSIT 


FF 




OPEN 


C<7 . 


.0> 


DEPOSIT 


44 




OPEN 


RD 




DEPOSIT 


0 




SIMULATE 


515 




OPEN 


SF 




DEPOSIT 


1 




SIMULATE 


90 




OPEN 


SF 




DEPOSIT 


0 




SIMULATE 


103 




OPEN 


RD 




DEPOSIT 


1 




OPEN 


M<7 . 


.0> 


DEPOSIT 


00 


SIMULATE 


300 
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APPENDIX B 

CAM WITH CONTROLLER SIMULATION PROGRAM FOR SCALD 



WAVE 0 


10000 


HISTORY 


30000 


OPEN ’ 


RD 


OPEN 


WR 


OPEN 


IORQ 


OPEN 


MEMRQ 


OPEN 


WAIT 


OPEN 


SOMEONE 


OPEN 


SF 


OPEN 


SET 


OPEN 


DEN 


OPEN 


DOEN 


OPEN 


A<2 . • 0> ; 


OPEN 


D<7 . .0> ; 


OPEN 


DO<7 . .0> 


OPEN 


CLK ! C 0 


LOGIC INIT 0 


OPEN 


WR 


DEPOSIT 


1 


OPEN 


RD 


DEPOSIT 


1 


OPEN 


MEMRQ 


DEPOSIT 


1 


OPEN 


IORQ 


DEPOSIT 


1 


/* FILL MASK 1 


SIMULATE 


110 


OPEN 


A<2 . .0>; 


DEPOSIT 


0 


SIMULATE 


100 


OPEN 


D<7 . .0>; 


DEPOSIT 


FF 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 


/* FILL COMP A1 


SIMULATE 


110 


OPEN 


A<2 . .0> ; 


DEPOSIT 


1 


SIMULATE 


100 


OPEN 


D<7 . . 0> ; 


DEPOSIT 


11 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 



*/ 
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OPEN WR 

DEPOSIT 1 
SIMULATE 150 



/* WRITE 11 'INTO CAM- WORD 0 */ 



SIMULATE 


no 


OPEN 


A<2 . . 0> ; 


DEPOSIT 


0 


SIMULATE 


65 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


175 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


220 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


20 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


40 



/* FILL COMPARAND REGISTER WITH 33 */ 



SIMULATE 


110 


OPEN 


A<2 . . 0> ; 


DEPOSIT 


1 


SIMULATE 


100 


OPEN 


D<7 . .0>; 


DEPOSIT 


33 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 



/* WRITE 33 INTO CAM WORD 1 */ 



SIMULATE 


100 


OPEN 


A<2 . J 


DEPOSIT 


1 


SIMULATE 


65 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


175 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


220 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


20 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


40 


/* F 


ILL cor 


SIMULATE 


no 


OPEN 


A<2 . J 


DEPOSIT 


1 


SIMULATE 


100 


OPEN 


D<7 . J 


DEPOSIT 


77 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 



*/ 
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OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 


/* WRITE 77 


SIMULATE 


100 


OPEN 


A<2 . .0> 


DEPOSIT 


2 


SIMULATE 


65 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


175 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


220 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


20 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


40 



/* FILL COMPARAND REGISTER WITH FF */ 
SIMULATE 110 

A<2. . 0> ; 

1 

100 

D<7 . . 0> ; 

FF 
100 
IORQ 
0 

WR 
0 

290 
IORQ 

WR 
1 



OPEN 
DEPOSIT 
SIMULATE 
OPEN 
DEPOSIT 
SIMULATE 
OPEN 
DEPOSIT 
OPEN 
DEPOSIT 
SIMULATE 
OPEN 
DEPOSIT 
OPEN 
DEPOSIT 
SIMULATE 150 



/* WRITE FF INTO CAM WORD 3 */ 



SIMULATE 


100 


OPEN 


A<2. . 


DEPOSIT 


3 


SIMULATE 


65 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


175 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


220 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


20 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


40 



/* SET SIMULATION */ 
SIMULATE 200 
OPEN SET 

DEPOSIT 1 
SIMULATE 350 
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OPEN SET 

DEPOSIT 0 
SIMULATE 200 

/* FILL COMPARAND REGISTER WITH 11 */ 



SIMULATE 


110 




OPEN 


A<2. . 


0> 


DEPOSIT 


1 




SIMULATE 


100 




OPEN 


D<7 . . 


0> 


DEPOSIT 


11 


SIMULATE 


100 




OPEN 


IORQ 




DEPOSIT 


0 




OPEN 


WR 




DEPOSIT 


0 




SIMULATE 


290 




OPEN 


IORQ 




DEPOSIT 


1 




OPEN 


WR 




DEPOSIT 


1 




SIMULATE 


150 





/READ 11 FROM CAM */ 



SIMULATE 


135 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


35 


OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


905 


OPEN 


RD 


DEPOSIT 


1 


SIMULATE 


10 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


115 



/* SET SIMULATION */ 
SIMULATE 200 
OPEN SET 

DEPOSIT 1 
SIMULATE 350 



OPEN 
DEPOSIT 
SIMULATE 



SET 
0 
200 



/* FILL COMPARAND REGISTER WITH 33 



SIMULATE 


110 


OPEN 


A<2 . . 0> ; 


DEPOSIT 


1 


SIMULATE 


100 


OPEN 


D<7 . .0>; 


DEPOSIT 


33 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 


/READ 


77 FROM 


SIMULATE 


135 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


35 



*/ 



' J 



OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


905 


OPEN 


RD 


DEPOSIT 


1 


SIMULATE 


10 ' 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


115 



/* SET SIMULATION */ 

SIMULATE 200 
OPEN SET 

DEPOSIT 1 
SIMULATE 350 
OPEN SET 

DEPOSIT 0 
SIMULATE 200 

/* FILL COMPARAND REGISTER WITH FF */ 
SIMULATE 110 
OPEN A<2 . . 0> ; 

DEPOSIT 1 
SIMULATE 100 
OPEN D<7 . . 0> ; 

DEPOSIT FF 
SIMULATE 100 
OPEN IORQ 

DEPOSIT 0 
OPEN WR 

DEPOSIT 0 
SIMULATE 290 
OPEN IORQ 

DEPOSIT 1 
OPEN WR 

DEPOSIT 1 
SIMULATE 150 

/READ 33 FROM CAM */ 



SIMULATE 


135 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


35 


OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


905 


OPEN 


RD 


DEPOSIT 


1 


SIMULATE 


10 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


115 



/* SET SIMULATION */ 

SIMULATE 200 
OPEN SET 

DEPOSIT 1 
SIMULATE 350 
OPEN SET 

DEPOSIT 0 
SIMULATE 200 

/* FILL MASK REGISTER WITH 01 */ 



SIMULATE 


110 


OPEN 


A<2 . .0> ; 


DEPOSIT 


0 


SIMULATE 


100 


OPEN 


D<7 . . 0> ; 


DEPOSIT 


01 


SIMULATE 


100 


OPEN 


IORQ 
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DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 



/* FILL COMPARAND REGISTER WITH 01 */ 



SIMULATE 


110 


OPEN 


A<2 . . 0> ; 


DEPOSIT 


0 


SIMULATE 


100 


OPEN 


D<7 . . 0> ; 


DEPOSIT 


01 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 



/READ 01 FROM CAM */ 



SIMULATE 


185 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


35 


OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


905 


OPEN 


RD 


DEPOSIT 


1 


SIMULATE 


10 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


115 



/* SET SIMULATION */ 

SIMULATE 200 
OPEN SET 

DEPOSIT 1 
SIMULATE 350 
OPEN SET 

DEPOSIT 0 
SIMULATE 200 

/* FILL MASK REGISTER WITH 30 */ 



SIMULATE 


no 


OPEN 


A<2 . , Q> ; 


DEPOSIT 


0 


SIMULATE 


100 


OPEN 


D<7 . .0> ; 


DEPOSIT 


30 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 



SIMULATE 150 

/* FILL COMPARAND REGISTER WITH 30 */ 



SIMULATE 


110 


OPEN 


A<2 . . 0> ; 


DEPOSIT 


1 


SIMULATE 


100 


OPEN 


D<7 . .0>; 


DEPOSIT 


30 


SIMULATE 


100 


OPEN 


IORQ 


DEPOSIT 


0 


OPEN 


WR 


DEPOSIT 


0 


SIMULATE 


290 


OPEN 


IORQ 


DEPOSIT 


1 


OPEN 


WR 


DEPOSIT 


1 


SIMULATE 


150 


/READ 


30 FROM 


SIMULATE 


185 


OPEN 


MEMRQ 


DEPOSIT 


0 


SIMULATE 


35 


OPEN 


RD 


DEPOSIT 


0 


SIMULATE 


905 


OPEN 


RD 


DEPOSIT 


1 


SIMULATE 


10 


OPEN 


MEMRQ 


DEPOSIT 


1 


SIMULATE 


115 
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- * APPENDIX C 

MICRO PROCESSOR(Z-80) TIMING DIAGRAM 




Figure C.l WAIT Request Timing Diagram. 




SYMBOL 


PARAMETER 


4.0 1 


MHz 


j MIN 


j MAX 


tci 


Clock cycle time 


250 


— 




Address delay from T1 clock 


— 


110 


t H 1 


Data hold time after clock high 


1 o 

l 


— 


tsi 


Address setup before MEMRQ* active 


75 


— 


t S 2 


Address setup before RD* active 


no j 


— 


t S 3 


Acdress setup before data valid 


430 


i 


tS4 


Data setup time before cicck mgn 


90 1 


1 

~ i 


twi 


MEMRQ* pulse width 

i 


4 15 j 


i 


! tw >> 
1 


□ f « A m. , il 1 L, 1 


in i L 


ri L/ puioe wiuli i 


w T 

1 1 



Figure C.2 Memory Read Cycle Timing Diagram. 
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SYMBOL 


PARAMETER 


4.0 MHz 


MIN 


MAX 


tci 


Clock cycle time 


250 


— 


t D 1 


f Address delay from T1 clock 


— 


110 


tHI 


Data hold time after WR* ends 


60 


— 


tsi 


Address setup before MEMRQ* active 


65 


L 


; tS2 


Address setup before WR» active 


240 




t S 3 


Address setup before data valid 


175 




IS4 


Data setup time before WR* ends 


300 


f 


* twt 

i 


MEMRO* pulse width 


415 




r~ 

\ tW2 


WR* pulse width 


220 


— 



Figure C.3 Memory Write Cycle Timing Diagram. 
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SYMBOL 


j 4.0 MHz 

PARAMETER 

| MIN MAX 


tci 


Clock cycle time 


250 


— 


tDI 


Adaress delay from T1 clock 


— 


no 


tHI 


Data hold time after WR* ends 


0 


— 


tsi 


Address setup before IORQ* active 


180 


— 


1S2 


Address setup before WR* active 


205 


— 


t S 3 


Address setup before data valid 


o 

o 


— 


tS4 


Data setuo time before WR* ends 


735 | - 


j t'.VI 


IORQ* pulse width 


540 


— 


j tv; 2 


WR* pulse width 


545 


— 



Figure C.4 Output Timing Diagram. 
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